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Abstract 



Nonlocality without entanglement is an interesting field. A manifestation of 
quantum nonlocality without entanglement is the local indistinguishability of 
a set of orthogonal product states. In this paper we analyze the character of 
operators to distinguish a set of full product bases in a multi-partite system, 
and show that distinguishing perfectly a set of full product bases needs only 
local projective measurements and classical communication, and these mea- 
surements cannot damage each product basis. Employing these conclusions 
one can discuss local distinguishability of full product bases easily. Finally 
we discuss the generalization of these results to the locally distinguishability 
of a set of incomplete product bases. 
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An important manifestation of quantum nonlocality is entanglement [1]. The entangled 
states can be used for novel forms of information processing, such as quantum cryptography 
[2,3], quantum teleportation [4], and fast quantum computation [5]. However, there also 
exists nonlocality in inentangled states [6,7], even in a state of a particle [3]. This is known 
as nonlocality without entanglement. The protocols of single photon cryptography [3] 
are examples which uses the nonlocality without entanglement. The nonlocality without 
entanglement may be an important field just as the entanglement. Closely related to the 
nonlocality without entanglement is the local distinguishability of a set of inentangled 
states [6,7]. 

Alice, Bob and Charles et al share a quantum system, in one of a known set of possible 
orthogonal states. They do not, however, know which state they have. These states 
are locally distinguishable if there are some sequence of local operations and classical 
communication (LOCC) by which Alice, Bob and Charles et al can always determine 
which state they own. There are many interesting works on the local distinguishability 
of orthogonal states [6-15]. These works improve our understanding on nonlocality. The 
discussion on the local distinguishability of orthogonal product states (OPSs) may enlarge 
our acknowledge of nonlocality without entanglement. Bennett et al first [6] showed that 
there are 9 OPSs in a 3 ® 3 system which are indistinguishable by LOCC. Walgate et al 
[7] provide a more simple proof of indistinguishability of the Bennett's 9 OPSs. However 
few papers discussed the local distinguishability of more general OPSs in a multi-partite 
system. 

This paper will focus on the local distinguishability of a set of complete OPSs 
in a multi-partite system. We will show that a set of full OPSs are LOCC perfectly dis- 
tinguishable if and only if these OPSs are distinguishable by projective measurements and 
classical communication, and these measurements cannot damage each state j^'jt) . Using 
this result we can prove easily that the Bennett's 9 OPSs [6] are indistinguishable by LOCC, 
and can provide many new sets of locally indistinguishable OPSs in multi-partite systems. 
Finally we discuss the generalization of these results to the LOCC distinguishability of 
incomplete product bases. 

Alice, Bob and Charles et al share a quantum system which may be in one of the 
possible states {iV'ifc) :k — 1, - ■ ■ , M}. Any protocol to distinguish these possible states can 
be conceived as successive rounds of measurements and communication by Alice, Bob and 
Charles et al. After N {N ^ 1) rounds of measurements and communication, there are 
many possible outcomes which correspond to many measurement operators {AiN ® -Bjat (8) 
CiN® ■ ■ •} acting on the Alice, Bob and Charles's Hilbert space. Each of these operators is 
a product of the positive operators and unitary maps corresponding to Alice's, Bob's and 
Charles's measurement and rotations, and represents the effect of the N measurements and 
communication. If the outcome iN occurs, the given state \%l)k) becomes [7,16]: 



iV'jfc) (8) <8) Qn <8) • • • \ipk) ■ 



(1) 



Operator A^^, B^n, Cijq can be expressed as (see Appendix in this paper, or Ref. [17]): 



where {\<t>'j^) , J = 1, • " • > ^a^} ■, { 1^}^) i 3 — ^r ' - ^ ^a^} ^re Ahce's two set of orthogonal 
vectors; { ^> , Z = 1, • • • , n\^] , , Z = 1, • • • , nl^} are Bob's two set of orthogonal 

vectors; { [jy^'^) , p = 1, • • • , n*^} , { \r]p^) , p = 1, • • • , nl^} are Charles's two set of orthog- 
onal vectors. < cj^ < 1, j = l,---,<^;0 < < 1, / = 1, • • • , n^^; < e^^ < 
l,p = 1, • ■ • )^c^- The operator A^n in (2) can be carried out by following three opera- 
tors: 1) a projective operator which projects out \4>j^) , j — 1, - ■ ■ ,n^^; 2) a local filter 
operator which changes the relative weights of the components \(p]^) , j — 1, - • ■ ,n]f; 3) 
a local unitary operator which transfer the Ahce's vectors from , j — 1, - • • 

to { l^j"^) , J = 1, • ■ • ) 'Ki^} 1 ^^'i similarly for B^n and CiN- Obviously, the effect of the 
local unitary operator 3) is to change the bases of the subspace projectived out by the 
projective operator 1), and does not affect the distinguishability of the possible states 
{\4>k) ,k— 1, • • • , M}. So AiN in (2) can be replaced by 



and similarly for B^n and CiN- 

Definition 1: For each operator AiN <8) BiN <8) CiN <8) • • • in (1), if states 
{AiN <8) BiN (E) CiN (8) • • • iV'ik) :k — 1, - ■ ■ , M} are LOCC distinguishable, we say that op- 
erator AiN <S> BiN ® CiN <S> • ■ ■ is effective to distinguish the states {|'0fe)} ■ 

Theorem 1 {|^jfc) , = 1, • • • , M} is a set of complete orthogonal product states in a 
multi-partite system. The states {^k} are LOCC perfectly distinguishable if and only if 
the states are distinguishable by projective measurements and classical communication, 
and these measurements cannot damage each state \^k) ■ 

Proof: We first prove theorem 1 for the cases of bi-partite systems. The sufficiency is 
obvious. We need only prove the necessity. Suppose that Alice and Bob share a n ® m sys- 
tem which has nm possible OPSs {\^k) = \''^k) a \yk) b > ^" ~ 1) ' ' ' -.nm}^ where \vk) ^ ) \yk) b 
is a state of Alice's and Bob's, respectively. If the set of states {^k} is perfectly distinguish- 
able by LOCC, there must be a complete set of final operators {Aif ® Bif} representing 



AiN = cf |0r> (0f I + • • • + cgv \^':^) (0: 
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the effect of all measurements and communication, such that if every outcome if occurs 
Alice and Bob know with certainty that they were given the state e This 
means that: 



Aif®Bif\^j) = 0, j^i. 



(4) 



Operators Aif^B^f have similar forms as Ai^^Bi^ in (3) but for N ^ f. We note that 
Aif (g) Bif can "indicates" and only [15]. Since the number of the operators 
satisfying the (4) is bigger than 1, a state can be "indicated" by more than a operator, 
in general. By the general expressions Aif,Bifasm{3)ii operator A^f^Bif can "indicates" 
and only , i.e., (4) holds, the state should contain all or part of orthogonal 
product vectors in the following: 



if 



cif 



if 



Kif 



(5) 



and l^j) (j 7^ i) do not contain any product vectors in (5), i.e., each product vectors in (5) 
is orthogonal to \^j) {j ^ i). Since for a n (8) m system the vector which is orthogonal to 
nm — 1 orthogonal states \^j) {j ^ %) is alone, if operator Aif^Bif "indicates" , then 
contains only one product vector in (5). Namely, should be one of the product 
vectors in (5). So all operators Aif®Bif "indicating" and only 1^,) should project out 
a intact state , but not a component of , and then all OPS in the set {|^fe)} are 
eigenvectors of each operator in operators {Aif -Bj/}. For the same reason, we can prove 
that all OPSs in the set {|^jk)} are eigenvectors of each operator Ai^ ® Bi^i representing 
the effect of N round measurements and communication, = 1, 2, • • • . In fact, suppose 
that during the first measure to distinguish the states {|^fe)} (suppose Alice do the first 
measure) if an effective operator An docs not project out an intact OPS, but a part of a 
OPS, then the two orthogonal parts of the OPS are orthogonal to nm—1 orthogonal states. 
This is impossible. On the other hand, after Alice and Bob finished the first measure and 
get a outcome, the whole space collapses into a subspace and the OPSs in this subspacc 
form a set of complete bases of the subspace. So the sequent measures have same property 
as the first measure. 

Let's now prove that the set of final operators {Aif ^ Bif} can be carried out by 
projective measurements and classical communication. To achieve this, we consider the 
Alice's first measurement described by {Aji} 



il 



(6) 



Operator An project out a subspace of Alice spanned by Alice's bases |0i )^ , ■ ■ 
This subspace should contain some intact Alice's vectors of the OPSs (since An should 
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project out some intact OPSs). Since all OPSs {|^fe)} are eigenvectors of the operator A^, 
if {^ii} is effective to distinguish the states {|^fe)} then so does operators {^^i} : 

^:i = |0f>(0f| + ---+|0%)(0^i|- (7) 
Operator A[i projects out a same subspace Xj as An does, and all OPSs are the 

eigenvectors of the operator A[^. If operators {^^i} is not a set of projective operators, 
we can find a set of projective operators by following protocol such that if {^^i} 

is effective to distinguish the states {l^&fc)} then so does operators We first choose 

two operators A[i,A2i described by v4^i(i = 1,2) in (7). Operators A[i,A2i projects out 
subspace xi, X2, respectively. Both xi and X2 should contains intact Alice's vectors of 
some OPSs \^k) ■ Suppose xi and X2 contains the Ahce's vectors of \^ki) s and \'^k2) s, 
respectively, \^ki) s, \'^k2) s G {|\t'fe)}. The Alice's vectors of the OPSs belonging to |\E'fc2) s 
but not to I^E'fci) s form a subspace x of X2. Obviously, x is orthogonal to xi. We note 
operator Ai^^ projects out subspace x and only x ( In fact, — >c U(x2 fl Xi), and x 
is orthogonal to (x2 fl Xi). Operator N^i projects out subspace X2. The effect of operator 
^421 is to discard some bases of X2, and to project out subspace x). If we replace by 
A21, then A'^]^ and A21 project out some OPSs as same as and A^2\ do, and these OPSs 
are distinguishable by LOCC if ^21 effective to distinguish the states (l^'fe)}. 

Similarly, operator A'^^ projects out subspace X3. we can discard the bases of X3 which are 
vectors of subspace xi or X2. The left bases of X3 span a subspace projected out by operator 
A'^i. By a sequence of similar operations we find always a set of orthogonal projective 
operators {A'^^^, ^21; ^3i) ' • "} such that if operators {A'^} are effective to distinguish the 
OPSs, so do operators {A[^, A'^^, A'^^, ■ ■ ■}. Obviously A'+A[^+ A'^t ^21 + ^st^si + ••• = /. 
So Alice's first measure can be carried out by a set projective operators {A[^, A21, A'^i, ■ ■ •}, 
similarly for Bob's first measure. On the other hand, after Alice and Bob finished the first 
measure and get a outcome, the whole space collapses into a subspace and the OPSs in this 
subspace form a set of complete bases of the subspace. So the sequent measures have same 
property as the first measure. Thus the set of operators {A^f ® B^f} can be carried out by 
projective measurements and classical communication. The whole proof is completely fit 
to the cases of multi-partite systems. This ends the proof. 

Definition 2: If two states and |$2) satisfying ($1 |$2) 7^ 0, we say and 

are relative. This is noted as < — > |$2) ; if I'^'i) ^ — ^ |'^'2) ^ — ^ ■ ■ ■ ^ — ^ 
\^n) {i-e., ($1 1$2) ^ 0; ($2 l^a) ^ 0; • • • ; {^n-i \^n) + 0), we say |$i) , |$2) , • • • , l^iv) 
are relative. 

Theorem 2: A set of states \yi) b ' ~ ' ' ' ; nm\ is nm OPSs in a n ® m system. 

If for every given state \vii \yi)Bi th^re are n — 1 states 1^^)^ bi)^ ^ {l"*^*)^ IVi) 
1, • • • , nm},j = 1, ■ ■ ■ ,n — 1 such that 



\'^i)A ' ' Wi)a ' ' Wn-l)A ' (8) 
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and \vi)^ , \v[)^ ■> \'^'n-i) linearly independent; If for every given state \vi)^ \yi)B i 
there are m — 1 states \v'j^j^ \y'k)B ^ {1'^?)^ \yi)B > ^ — 1; ' " " ? nm}, /c = 1, • • • , m — 1 such that 

\yi)B' — '\y'i)B' — — ^bm-i>B> (9) 

and \yi) B Ay'i) B 1 ' ' ' i\y'm-i) B linearly independent, then states A\yi) b i'^ ~ 
1, • • • , nm\ are not LOCC distinguishable. 

Proof: Suppose Alice do the first measure (Alice goes first [7]). Prom theorem 1 it 
follows that all states {\vi) j^\yi) ^ ,i — l,---,nm} are eigenstates of Alice's first mea- 
sure described as Aj in (7). If |fi)^ is a eigenstate of operator Aj with non-zero eigen- 
value, equation (8) implies that should be also a eigenstate of operator Aj with 
non-zero eigenvalue, and so does j — 2, • • • ,n — 1. So the rank of operator Aj is 
full. A full-rank-operator Aj would project out all OPSs and can do nothing to distinguish 
states A\yi) B i'^ ~ l)'"")?^"^}) ^-iid similarly for Bob's first measure. So the states 
, i = 1, • • • , nm} are not LOCC distinguishable. This ends the proof. 

Theorem 2 above can be generalized into multi-partite cases, obviously. Prom the 
theorem 2 we can get many cases of indistinguishable states. There are three examples in 
the following: 

Case 1 The 9 OPSs in a 3 (8) 3 system in the following are indistinguishable as shown 
in paper [6] of Bennett et al. 

\^>^) =|l)^|l)^;|vl>2,3) = |3)^|3±l)5; (10) 
1^^4,5) =|2)^|1±2)^;|^'6,7) = |3±1)^|2)5; 
1*8,9) =|1±2)^|3)^ 

Case 2 The following 16 OPSs in a 4 (g) 4 system are indistinguishable. 

1*1,2) = |1)^ |1 ± 2)^ ; 1*3,4) = \2)a |2 ± 3)^ ; (11) 

1*5,6) =|3)^|3±4)^; |*7,8) = |4)U1±4)^; 

1*9,10) =|1±2)^|4)^; |*n,i2) = |3±4)^|2)^; 

|*i3,m) =|2±3)^|1)^; 1*15,16) = |1± 4)^ |3)^. 

Case 3 The following 64 OPSs in a 4 (g) 4 (8) 4 system are indistinguishable. 

I*,) = |*.)^b|i)c; l*^+l6) = I*.)abI2)c; (12) 

i = 1,---,16 

Where |*i) is a state in case 2. 
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Employing the above theorem 2, we can prove the cases 1 and 2 easily. In case 3, 
Charles can do the first projective measurement by operators |1) (1| , |2) (2| , |3) (3| , |4) (4| . 
But after Charles's first round measurement the states of Alice and Bob' part will collapse 
into some indistinguishable OPSs So the OPSs in case 3 is indistinguishable by 

LOCC. 

Locally distinguishing a set of full OPSs needs only local projective measurements and 
classical communication. Can this conclusion be generalized into a set of incomplete OPSs? 
A set of following OPSs shows it is not always true. Nine OPSs [18] 

1^1,2,3) = 1^1,2,3)^^^)0; (13) 

1^4,5,6) = |^4,5,6)ab \y)c'^ 
1*7,8,9) =1*7,8,9)^5^)0, 

where |^i) = 1, ■ ■ • , 9) is a state in (10), \x) = \l) ■\y) = (|1) + V3|2))/2; 1^) = (|1) - 
-\/3 |2))/2, can be distinguished by Charles doing the first measure described by operators 
Ca(i = l,2,3) [18] 

Cn = y||x*><x*|; (14) 

C21 = ><y*|; 

C31 = ^^\z* >< z% 

where ( x\x* >= ( y\y* >= { z\z* >= 0, and Zli=i C'^iCa = 1- After Charles get a 
outcome, 9 OPSs in (13) collapse into locally distinguishable 6 OPSs. However, states 
|\E'j) (i = 1, • • • , 9) in (13) cannot be distinguished by local projective measurements and 
classical communication. 

In conclusion, we analyze the character of operators to distinguish a set of full OPSs 
in a multi-partite system, and show that to distinguish perfectly a set of full bases needs 
only local projective measurements and classical communication, and these measurements 
cannot damage each OPS. Employing these conclusions one can discuss local distinguisha- 
bility of full product bases easily. An open question is that whether these conclusions can 
be generalized to the local distinguishability of states in a quantum system, the sum of 
Schmidt number of the states is equal to the dimensions of Hilbert space of the system. 
Another open question is that which classes of operators can be carried out only local pro- 
jective measurements, since local projective measurements are easier to be achieved than 
generahzed POV measurements. 
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Appendix 

Now we will prove that operator Ajjv, -BjAr, Cjjv can be expressed as the form in (2). To 
this end, note that we can always write an arbitrary operator in the form [17] 



HN 



N\ 



A 



iN 

iN 



(15) 



where ||a*^^), 



is a set of Ahce's orthogonal and normalized vectors; 



P^^M ) (> is a set of linearly independent (possibly unnormalized) Alice's vec- 



tors [19]. We take another set of orthogonal and normalized vectors ||q;'/^) , • • • , ct^w^l 
satisfying 



[|a^^>] = [u] [\a'^^)] , 



(16) 



where 



[1"'">] 



\a 



(17) 



and similarly for [|tt"^)] , [|A*^)] and [|/3'*^)] below; [u] is a unitary matrix. Eq. (16) 
can be expressed as explicitly 



(18) 



k=l 



where Ujk is an element of the unitary matrix [u]. 
Taking (16) we can rewrite (15) as 



HN \ UN 

N / \ OL„iN 



Obviously, 



(19) 



(20) 



Eq. (20) can be expressed exphcitly as similar as Eq.(18). , • • • , A^w^j is a set of 

physical states, the mixture of these states. 
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J = l 



j I 



(21) 



is a density matrix, (if Trp ^ 1, p multiplied by a constant became a density matrix). The 
density matrix p has always a set of eigenstates | , • " " > /^n<^) } (unnormalized) such 

that 



iN 



(22) 



According to Wootters' criterion [20], the two sets of pure states, , • • ■, P'n^N^^ 

and {|/3i^>,---,|/9;^^)} fulfill 



"iN 



[A] > 



(23) 



where [A] is a matrix the columns of which form a set of orthogonal bases. If the two sets 
have the same number of pure states, [A] is a unitary matrix (since , • • • , 

is a set of linearly independent vectors, [A] in (23) is a unitary matrix). So we can al- 



ways find a unitary matrix so that ll/Sf"^) , • 
(possibly unnormalizcd) states. Namely, wc can a. 



0' 



and 



mahzing the states 
Similarly for Sjjv and CiN 



UN 

iN 



} in (20) is a set of orthogonal 
ways express AiN as in (19) such that 
I is orthogonal vectors, respectively. Nor- 

I in (19), we get an expression of Ai^ as in (2). 
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